instructions are distributed in multiple threads for the plurality of pipeline units to process, 
the at least one of the plurality of pipeline units configured to reissue to a downstream 
pipeline unit at least one of the instructions in one of the multiple threads after a stall occurs 
in the one of the multiple threads, the reissued at least one of the instructions having been 
previously issued to the downstream pipeline unit. 

29. (New) An instruction pipeline in a microprocessor, comprising: 

at least one upstream pipeline unit configured to issue each of a series of 
instructions on one of a plurality of instruction threads; 

at least one downstream pipeline unit configured to allocate each of the series 
of instructions on the one of the plurality of instruction threads on which each of the 
series of instructions were issued; and 

an instruction queue, wherein in a first operating mode, the instruction queue 
being configured to pass each of the series of instruction from the at least one 
upstream pipeline unit to the at least one downstream pipeline unit on the one of the 
plurality of instruction threads on which each of the series of instructions were issued 
and configured to store each of the series of instructions, at least one memory location 
being dedicated to each of the plurality of instruction threads, and in a second 
operating mode the instruction queue configured to reissue to the at least one 
downstream pipeline unit at least one of the series of instructions on the one of the 
plurality of instruction threads on which the at least one of the series of instructions 
was issued. 

30. (New) The instruction pipeline of claim 29, wherein the instruction queue in the first 
operating mode is configured to alternate passing the series of instructions on the one of the 
plurality of instruction threads on which each of the series of instructions were issued when a 
stall signal is not present on any of the plurality of instruction threads, and when the stall 
signal is present on one of the plurality of instruction threads, the instruction queue is 
configured to issue the series of instructions on an other one of the plurality of instruction 
threads. 

3 1 . (New) The instruction pipeline of claim 29, wherein the at least one upstream pipeline 
unit is configured to determine the one of the plurality of instruction threads on which to 
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issue each of the series of instructions based the availability of resources on each of the 
plurality of instruction threads. 

32. (New) An method of processing instructions in a multi-threaded instruction pipeline, 
comprising: 

issuing, from an upstream pipeline unit, instructions on one of a plurality of 
instruction threads; 

storing the issued instructions in a queue, and passing the issued instructions 
to a downstream unit on the one of the plurality of instruction threads; 

detecting a stall in the one of the plurality of instruction threads; and 
after detecting the stall, reissuing at least one of the issued instructions from 
the queue, on the one of the plurality of instruction threads on which the instructions 
were issued. 

33. (New) The method according to claim 32, further comprising: 

maintaining a respective pointer for each of the plurality of instruction threads, 
wherein the reissuing step includes reissuing the at least one of the issued instruction from the 
queue using the respective pointer for the one of the plurality of instruction threads on which 
the instruction was issued. 

34. (New) The method according to claim 32, further comprising: 

alternating the issuance of instructions between each of the plurality of instruction 
threads. 

35. (New) The method according to claim 32, further comprising: 

selecting one of the plurality of instructing threads on which to issue the 
instructions based on an availability of resources. 

36. (New) A microprocessor, comprising: 

a multi-threaded instruction pipeline including at least one upstream pipeline 
unit configured to issue instructions on a selected one of a plurality of threads of the pipeline, 
an instruction queue configured to pass issued instructions to a downstream pipeline unit on 
the selected one of the plurality of threads and store a copy of the issued instructions, the 
instruction queue further configured to reissue, on the selected one of the plurality of threads, 
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